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Abstract. Motivated by the theory of tensor algebras and mul- 
tivariable C*-dynamics, we revisit two fundamental techniques in 
the theory of C*-correspondences, the "addition of a tail" to a non- 
injective C* -correspondence |21] and the dilation of an injective 
C*-correspondence to an essential Hilbert bimodule [26| I30|. We 
provide a very broad scheme for "adding a tail" to a non-injective 
C*-correspondence; our scheme includes the "tail" of Muhly and 
Tomforde as a special case. We illustrate the diversity and neces- 
sity of our tails with several examples from the theory of multivari- 
able C*-dynamics. We also exhibit a transparent picture for the 
dilation of an injective C*-correspondence to an essential Hilbert 
bimodule. As an application of our constructs, we prove two re- 
sults in the theory of multivariable dynamics that extend results 
from [ni I25|, S] . We also discuss the impact of our results on the 
description of the C*-envelope of a tensor algebra as the Cuntz- 
Pimsner algebra of the associated C*-correspondence |15l I19| . 



1. Introduction 

Initial motivation for this paper came from a recent result of David- 
son and Roydor f6]. Specifically, Davidson and Roydor prove that 
the Cuntz-Pimsner algebra of a multivariable dynamical system for a 
commutative C*-algebra is Morita equivalent to a crossed product of 
a C*-algebra by an injective endomorphism, thus extending earlier re- 
sults or claims by Peters | I25] and Cuntz [4] . A key step in their proof 
is a result of a particular interest to us: the Cuntz-Pimsner algebra 
of a non-injective multivariable system for a commutative C*-algebra 
is Morita equivalent to the Cuntz-Pimsner algebra of an injective one. 
The Cuntz-Pimsner algebras of multivariable dynamical systems in- 
clude as special cases Cuntz's twisted tensor products by On IS] and 
therefore the result of Davidson and Roydor provides an alternative 



2000 Mathematics Subject Classification. 47L55, 47L40, 46L05, 37B20. 
Key words and phrases: C*-correspondences, C*-envelope, adding a tail, Hilbert 
bimodule, crossed product by endomorphism. 

1 



2 



E. KAKARIADIS AND E.G. KATSOULIS 



description for these algebras but only in the commutative case. Since 
several important cases of twisted tensor products by On involve non- 
commutative C*-algebras, it is desirable to establish a similar result 
in the non-commutative setting as well. This is accomplished for ar- 
bitrary C*-algebras in Theorem 14.21 Theorem 14.61 and Corollary 14.71 of 
the present paper. But the paper contains much more than just these 
generalizations. 

Davidson and Roydor prove their results by making heavy use of 
Gelfand theory. In order to extend their results to the non-commutative 
setting, we must follow an alternate route that avoids both Gelfand 
theory and an error in [B]. This route comes from the theory of C*- 
correspondences and in particular from a fundamental techniques in 
that theory: the addition of a tail to a non-injective C*-correspondence 
(Muhly and Tomforde [21j . As it appears in the current literature, this 
technique is insufficiently developed for our purposes. This shifts the 
main focus of this paper from multivariable dynamics to the abstract 
theory of C*-correspondences. Consequently, the majority of this pa- 
per is occupied with the enrichment and further development of the 
"addition of a tail" to a non-injective C*-correspondence. 

Additional motivation for the further development of this techniques 
comes from the abstract characterization of the C*-envelope for a ten- 
sor algebra of a C*-correspondence. Building on earlier work of Muhly 
and Solel |19| and Fowler, Muhly and Raeburn [9j, Katsoulis and 
Kribs |15] have shown that the C*-envelope of a tensor algebra 7j 
of a C*-correspondence {X, A, ipx) is isomorphic to the Cuntz-Pimsner 
algebra Ox- In Theorem 15. by adding a tail to a non-injective corre- 
spondence (X, A, (fx) "we obtain that C*(7j) is a full corner of a Cuntz- 
Pimsner algebra Oy for of an essential Hilbert bimodule (F, S,(/9y). 
Therefore it becomes important to fully develop and understand the 
addition of a tail, as it leads to a variety of Morita-equivalent pictures 
for C*(7j) and therefore have an impact the classification theory for 
tensor algebras. This result also motivates us to re-examine another 
important technique in the theory of C*-correspondences: the dila- 
tion of an injective C*-correspondence to an essential Hilbert bimodule 
(Pimsner |26] . Schweizer [3D]). This is also done in this paper. 

By "adding a tail" to a non-injective correspondence we mean that 
the original correspondence is naturally embedded in an injective cor- 
respondence so that the Cuntz-Pimsner algebras associated with both 
correspondences are (strongly) Morita equivalent. This technique orig- 
inated in the theory of graph algebras and it was extended to the the- 
ory of C*-correspondences by Muhly and Tomforde |,21j . For each non- 
injective C*-correspondence, Muhly and Tomforde construct a (unique) 
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tail associated with that correspondence. Even though their construc- 
tion has had significant apphcations |15] . it is not flexible enough for 
our needs. To make the case, we show in Proposition 13.121 that by 
adding the Muhly-Tomforde tail to the C*-correspondence of a dynam- 
ical system, we obtain a C*-correspondence that hes outside the class 
of correspondences associated with dynamical systems. In order to by- 
pass this and other limitations, we upgrade the whole construction and 
we build new types of tails. We can now associate to each C*- corre- 
spondence an uncountable family of tails, parameterized by graphs of 
correspondences satisfying certain compatibility conditions (thus mak- 
ing contact with the recent work of Deaconu et al. |7]). This is done 
in Theorem 13.101 and, as the reader might suspect, the elaborate part 
is verifying Morita equivalence. The end result is a very broad class of 
tails for C*-correspondences, whose variety and usefulness is illustrated 
by several examples. In particular, in Theorem 14.21 we present a tail 
very much different from that of Muhly and Tomforde or Davidson and 
Roydor, which is used to show that the Cuntz-Pimsner C*-algebra of 
an arbitrary multivariable system is indeed Morita equivalent to the 
Cuntz-Pimsner algebra of an injective one, thus resolving one of the 
motivating questions for this paper. 

By dilating an injective C*-correspondence to an essential Hilbert 
bimodule, we simply mean that we naturally embed the original cor- 
respondence in an essential Hilbert bimodule, so that both correspon- 
dences have the same Cuntz-Pimsner C*-algebra associated with them. 
This technique goes back to the seminal paper of Pimsner [[26] but for- 
mally it was introduced in a paper by Schweizer [30] regarding the 
simplicity of the Cuntz-Pimsner algebras associated with arbitrary C*- 
correspondences. In spite of its importance, this construction, and in 
particular the left action, is difficult to describe or explain its proper- 
ties. In Section [6] we give a very simple and natural picture for the 
dilation of an injective C*-correspondence to an essential Hilbert bi- 
module. We emphasize that we do not claim originality here for prov- 
ing the existence of a dilation. What is new here is the picture that we 
provide. 

In Section m we include the applications of our theory to multivariable 
C*-dynamics. As we mentioned earlier, in Theorem 14.21 we show that 
the Cuntz-Pimsner C*-algebra of an arbitrary multivariable system is 
Morita equivalent to the Cuntz-Pimsner algebra of an injective one. In 
Theorem 14.61 we show that the Cuntz-Pimsner algebra of an injective 
multivariable system is a crossed product i? x N of a C*-algebra B by 
an injective endomorphism /3. Even though Theorem 14.61 is proved by 
abstract means, we have good control on the algebra B. For instance. 
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if A is an AF C*-algebra then the same holds for B (and of course, if 
A is commutative, then B is an AH C*-algebra, as in [B]). We remark 
that the version of a crossed product by an endomorphism that we use 
in Theorem I4.6[ even though closely related to that of Paschke |22] , 
seems to be new. This applies in particular in the case where the C*- 
algebra 5 in i? x ^ N is non-unital. Given the examples in this paper, 
we believe that this crossed product is worthy of further investigation. 
In general, we anticipate that there will be additional applications for 
the results of this paper, that go beyond the theory of C*-dynamics. 
We plan to pursue this in a future paper. 

2. Preliminaries 

A C*-correspondence (X, A, ipx) consists of a C*-algebra A, a Hilbert 
y4-module X and a (perhaps degenerate) *-homomorphism (px '■ A — )■ 
C{X). 

A (Toeplitz) representation (7r,t) of a C*-correspondence into a C*- 
algebra B, is a pair of a *-homomorphism n: A ^ B and a linear map 
t: X ^ B, such that 

(1) 7r(a)t(0 = t(^x(a)(0), 

(2) t{0%v)=rr{{^,v)x), 

for a & A and ^,r7 G X. An easy application of the C*-identity shows 
that 

(3) t(Ovr(a) = t{^c) 

is also valid. A representation (vr, t) is said to be injective iff vr is 
injective; in that case t is an isometry. 

The C*-algebra generated by a representation (vr, t) equals the closed 
linear span of t"'(0^™'(^)*5 where for simplicity ^ = • • • , ^'■"'') € X" 
and t"(0 = ^(^i) • • - ti^n)- For any representation (vr,)!:) there exists a 
*-homomorphism ipt : /C(X) — )• B, such that i'ti^f^rj) — 

Let J be an ideal in y93f^(/C(X)); we say that a representation (7r,t) 
is J-coisometric if 

i^tifxici)) = 7r(a), for any a E J. 

The representations (7r,t) that are Jx-coisometric, where 

Jx=ker(^in<^3^^(/C(X)), 

are called covariant representations |17] . We define the Cuntz-Pimsner- 
Toeplitz algebra Tx as the universal C*-algebra for all Toeplitz repre- 
sentations of {X, A,ifx)- Similarly, the Cuntz-Pimsner algebra Ox is 
the universal C*-algebra for all covariant representations of (X, A, (fx)- 
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A concrete presentation of both Tx and Ox can be given in terms of 
the generahzed Fock space J^x which we now describe. The Fock space 
Tx over the correspondence X is the direct sum of the X®"^ with the 
structure of a direct sum of C*-correspondences over A, 

Tx = A®X®X®'' ® .... 

Given ^ G X, the (left) creation operator too(0 ^ ^{-^x) is defined as 

ioo(0KCi,C2,...) = (0,ea,e®Ci,^®C2,...), 
where Cn e X®", n > and Co = a e A. (Here X®^ = A, X®^ = X 
and X*^" = X ® X®"~\ for n > 2, where ® denotes the interior 
tensor product with respect to ipx-) For any a G A, we define 7roo(a) G 
jC(J-x) to be the diagonal operator with v^x(a) ® «c?„-i at its X®"-- 
th entry. It is easy to verify that (tToc^oo) is a representation of X 
which is called the Fock representation of X. Fowler and Raeburn [10] 
(resp. Katsura |17] ) have shown that the C*-algebra C*(7roo,too) (resp 
C*{iioo,too)/JC{Tx)Jx) is *-isomorphic to Tx (resp. Cx)- 

Definition 2.1. T/ie tensor algebra Tx of a C*- correspondence 
(X, A, ipx) is the norm-closed subalgebra of Tx generated by all ele- 
ments of the form 7roo(a), tj^(0j a G A, ^ G X"^ , n G N. 

The tensor algebras for C* -correspondences were pioneered by Muhly 
and Solel in [19]. They form a broad class of non- self adjoint operator 
algebras which includes as special cases Peters' semicrossed products 
[24] , Popescu's non-commutative disc algebras [27j , the tensor algebras 
of graphs (introduced in |19] and further studied in |14] and the tensor 
algebras for multivariable dynamics [5], to mention but a few. 

There is an important connection between Tx and Ox given in the 
following theorem of |15] . Recall that, for an operator algebra 21 and 
a completely isometric representation t: 21 — A, where A = C*(i(2t)), 
the pair {A,l) is called a C* -cover for 21. The C* -envelope of the op- 
erator algebra 21 is the universal C*-cover (A, l) such that, if (5, l') is 
any other C*-cover for 21, then there exists a (unique) *-epimorphism 
$ : 5 — )■ A, such that $(t'(a)) = <.(a), for any a G 21 . For the existence 
of the C*-envelope see [Tl 181 ITT]. 

Theorem 2.2. [15^ Theorem 3.7]. The C* -envelope of the tensor al- 
gebra Tx is Ox- 

One of the fundamental examples in the theory of C* -correspondences 
are the C*-algebras of directed graphs, which we now describe. (For 
more details see jSBj.) 

Let ^ be a countable directed graph with vertex set G^'^\ edge set 
Q^^^ and range and source maps r and s respectively. A family of 
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partial isometries {Le}eeg{i) and projections {i^p}pgg(o) is said to obey 
the Cuntz-Krieger relations associated with Q if and only if they satisfy 



(t) 



(1) 
(2) 
(3) 
(4) 
(5) 



LpLp 



f 






L*f^L(^ = Ls[e) 
LeL* < Lr(e) 
J2r{e)=p LeL* 



Vp, q G P ^ q 

ve G 

Ve G 

G with |r~^(j9)| 7^ 0,cx) 



The relations (f) have been refined in a series of papers by the Aus- 
tralian school and reached the above form in [21, 129] . All refinements 
involved condition (5) and as it stands now, condition (5) gives the 
equality requirement for projections Lp such that p is not a source and 
receives finitely many edges. (Indeed, otherwise condition (5) would 
not be a C*-condition.) 

It can been shown that there exists a universal C*-algebra, denoted 
as Og, associated with the relations (f). Indeed, one constructs a single 
family of partial isometries and projections obeying (f). Then, Og is 
the C*-algebra generated by a 'maximal' direct sum of such families. It 
turns out that there Og is the Cuntz-Pimsner algebra of a certain C*- 
correspondence |19|. The associated Cuntz-Pimsner -Toeplitz algebra 
is the universal algebra for the first four relations in (f ) and is denoted 
as Tg. 



3. A FAMILY OF TAILS FOR C*-CORRESPONDENCES 

In this section we offer new methods for "adding a tail" Q to a non- 
injective C*-correspondence. Previously the only such method available 
in the literature was that of Muhly and Tomforde in |21] . It turns out 
that their method, when applied to specific examples, produces injec- 
tive correspondences that may not share the properties of the initial 
(non-injective) correspondence. For instance, in Proposition 13.121 we 
add the tail of |i21j to a correspondence coming from a C*-dynamical 
system and we show that the resulting C*-correspondence does not 
come from any C*-dynamical system. Additional motivation for study- 
ing the technique of "adding a tail" cames from the theory of tensor 
algebras, as we have explained in the introduction. 

Let ^ be a connected, directed graph with a distinguished sink po G 
Q^'^^ and no sources. We assume that Q is contractible at po. (See 
Section [7] for the definition and properties of contractible graphs.) By 



Perhaps "adding a graph of correspondences" would be a more accurate de- 
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Theorem 17.31 there exists a unique infinite path wq = 616263 . . . ending 
at po, i.e., r{wo) = Po- Let p„ = s(6„), n > 1. 

Let {Ap)p^g(o) be a family of C*-algebras parameterized by the ver- 
tices of Q so that = A. For each e e we now consider a full, 
right Hilbert As(^e) - module and a *-homomorphism 

satisfying the following requirements. 

For 6 7^ 61, the homomorphism ip^ are required to be injective and 
map onto )C{Xe), i.e., (^e(^r(e)) = A^(-^e)- Therefore, each X^, e 7^ 61, 
is an Ar(e) — As{e)-equivalence bimodule, in the language of Rieffel. 

For 6 = 61, we require /C(XeJ C ipej^{A) and 

(1) Jx C kerv^ei C (keiLpx)'^ ■ 
In addition, there is also a linking condition 

(2) y.-i(/C(X,J)Cy,^i(/C(X)) 

required between the maps ipx and v^e^. 

Let To = co( (v4p)^^g(o)) denote the co-sum of the family {Ap)^^^g{o), 

where = ^(°)\{po}. Consider the set Coo((^e)egg(i)) ^ Co((Xe)ggg(i)), 
consisting of sequences which are zero everywhere but on a finite num- 
ber of entries. Equip coo((-'^e)eeg(i)) "with a To-valued inner product 
defined by 

{U,v){p)= ulVe, peg^^\ 

s{e)=p 

for any M,!" G Coo((Xe)ggg(i)). Let Ti be the completion of Coo((-^e)eGg(i)) 
with respect to that inner product. Equip now Ti with a right To - ac- 
tion, so that 

{ux)e = UeXs(e), 6 G 

for any x G To, so that the pair (Ti,To) becomes a right To-Hilbert 
module. The pair (To,Ti) is the tail for {X, A,ipx)- 
To the C*-correspondence (X, A, (fx) and the data 



g, (Xe)ggg(i), (Ap)pgg(o), (V5e)eeg(l) 

we now associate 

Ar = A(BTo 
X, = X©Ti. 

Using the above, we view Xr as a AT--Hilbert module with the standard 
right action and inner product for direct sums of Hilbert modules. We 
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also define a left ylT--action '■ jC^Xr) on Xr by setting 

where 

y ^ f <fei{a){ue,), if e = ei 

^ Y ^eiXr{e))Ue, OtherwisC 

for a G A, ^ G X, X G To and u E Ti. 

Remark 3.1. We make the following two conventions regarding our 
notation. 

(i) The families Ae„, Xe„ and ipe„, n > 0, will be simply denoted 
as An, Xn and (pn respectively. 

(ii) Elements o/Tq will usually be denoted by such letter symbols as 
X, y, z, while letter symbols like u, v will be reserved for elements 
of Ti. Furthermore, if e E G^^^ and G X^,, then u^Xe will 
denote the element of Ti which is equal to Ue on the e-entry 
and anywhere else. A similar convention holds for the symbol 
axp, ae Ap, pE 

Proposition 3.2. With the previous notation, '■ A^- ^ £^{Xr) is a 
well-defined injective map. Moreover, if ip is non-degenerate, then so 

is (fir- 

Proof. In order to show that (pr is well defined, we need to show that 
(Pr{a,x) defines a bounded operator on X © Coo((Xe)ggg{i)), for any 
a E A, X E Tq. However, this follows easily from |18[ Proposition 1.2]. 
We now verify that is injective. If (a, x) G kei ipr, then 

<^,(a,x)(e,0) = (^x(a)e,0) = 0, 

for any ^ G X, and so a G ker ip. Hence, 

V?r(a, a;)(0,uiXei) = {0, (pi{a){ui)xej = 0, 

for all Ui E Xi and so a G kery^i C (keripx)'^, by condition ([T]). This 
implies that a = 0. 

Similarly, for any p E let / G Q^^^ with r(/) = p. Then 

ipr{a,x){0,UfXf) = {0,ipp{xp){uf)xf) = 0, 

for all G Xf. Since / 7^ Ci, ipp is injective and so Xp = 0, for all 
p E i.e., (a, x) = and so (pr is injective. 

Now, assume that ipx '■ A — )■ £(X) is non-degenerate. Equivalently, 
if {afj)fj,^M is an approximate unit for A, then {^px(yO'^l))^J,£M is an ap- 
proximate unit for C{X). Let {xx)x£a be the approximate unit for Tq 
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such that (a;p,A)AeA is an approximate unit for Ap, for any p G 
then {{ttfj,, x\))(f^^x)<^MxA is an approximate unit for Ar. Moreover, 



= (Me)eeg(i)) 

since all ife, e G G^^\ are non-degenerate. Thus 2;a) converges 

strictly to Ic(y)- ■ 

From now on, we fix an injective covariant representation (vr, t) of 
(X^, ^4^-, (/j^) that admits a gauge action, say {(3z}ze'i- We define 21 to 
be the closed linear span of 0)t™(f7, 0)*, n,m > 0. This is exactly 
the subalgebra C*(7r|^,t|x) of C*(7r,t); indeed, 

7r(a, 0)t(e, 0) = t(<^,(a, 0){^, 0)) = t(<^x(a)e, 0), 

for any a G A and ^ G X. 

Given any ^,77 G X, we have that V't(B(^^o),(»7,o)) = ^(^; 0)t(?7, 0)* and 
so iptik) G 21, for any k G /C(X) C /C(Xt-). Furthermore for any a G A 
satisfying ipx{a) = Uirn J2n '^w„,r,n, we have 

(^x(a),0) = lim^(e^„,,„,0) = 

(4) " 

= lim2^e(^„,o),(,,„,o), 

n 

and so {ipx{ci),0) G /C(Xt-). 

Lemma 3.3. (^r^(/C(Xi)) + Jx) ©0 C J^^. 

Proof. Since is injective we have that Jx^ = v57^(/C(Xt-)). If a G 
Jx, then (pP) implies that ipr{a,0) = {ip{a),0). Since ip{a) G /C(X), we 
have from (jH) that V5r(a, 0) G /C(X^) and so © C J^^. 

Similarly, the linking condition ([2]) , together with relation implies 
that ipi^{}C{Xi)) © C Jx^, and the conclusion follows. ■ 

We now need several technical results. 

Lemma 3.4. Let (vr,t) be a covariant representation 0/ (X,-, A,-, 
let ^ & X and let Un, Vn G X„, G N. Then, 

(i) t(0, MiXeJt*(0, t;iXeJ G C*(7rU, t\x) 

(ii) t(0,MiXei)t*(0,t;„Xe„) = 0, n>2 

(in) t(0, UmXem)t*iO, VnXeJ = '5m,n7r(0, a„_iXp„_i), m,n>2 

{tv) t{^,0)t*{0,vxej = 0, n>l 
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where £ ^n-i, n > 2, and 6m,n denotes the Kronecker delta. 

Proof. Let ao E A with v'i(ao) = Qui,vi- By condition ([2]), we have 
V'x(ao) ^ ^{^) and so 

<^r(ao,0) = (<^x(ao),0) + e(o,„l^,J,(o,^,lXel) e /C(X^). 

Hence, (ao; 0) G Jx^ si-iid so by covariance 

7r(ao, 0) = iptiiipxiao), 0)) + t(0, uiXei)t*(0, ViXe^) 

However, (jlj) imphes that iptiifxicio),^)) £ C*(7r|A,t|x) and the proof 
of (i) is complete. 

Parts (ii), (iii) for m ^ n, and (iv) follow from the fact that 

Finally, if m = n > 1, and a„_i G An-i with (pn{an-i) = 0«„,i)„, then 

Hence, (0,a„_iXp^_j G Jxr and so part (iii), for m = n, follows from 
the covariance of (7r,t). ■ 

Now, let (xa)a be an approximate unit for To such that {xp^x)\ is an 
approximate unit for Ap, for all p G Q^^^ . Then for any t^{^, u)t^{f], v)* G 
Ox-r) we have that the limit 

lim7r(0,XA)t"(^,M)t"(r7,t;)* = 

A 

lim7r(0, xx)t{i^^\u^^^) . . . u^"))^ (r^, v)* = 

A 

hint (0, (0, We{Xrie),xMy)UJ) t{^('\u^'^) . . .t{i^-\ U^-^)t^ . vf = 
A 

t (0, (0, {txWje^ej) ti^'Ku^'^) . . . «("))t"^(r7, VY, 

exists. Therefore we obtain a projection Q in the multiplier of Ox^ 
defined by (1 — Q)F = hm^ 7r(0, xx)F, F G Ox^, and satisfying 

(i) Q7r(a, x)Q = Qn^a, x) = 7r(a, x)Q = rt{a, 0) 

(ii) Qt{^,u) =t{^,Ue^Xe^) 

(5) <; (iii) t(e,n)Q = t(e,0) 

(iv) gt(e,o) = t(e,o)Q = t(e,o) 

^ (v) QC*in\A,t\x)Q = C*in\A,t\x), 

for all a G A, ^ G X, X G To and m G Ti. In the special case when A is 
unital and (/^(Ia) = 1a we can replace Q by 7r(lA, 0) and get the same 
results. 
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Lemma 3.5. // (vr,t) is a covariant representation of (XrjArjipr), 
then 

for all Un G Xn, ^ G X and f G Ti. 

Proof. If (aA)AgA ia an approximate unit for A„, then 

A 

= limt(0,M,,Xe„)t(^r(0,aAXp„)(^,t;)) 

A 

= lim t (0, M„Xe (0, ¥?„(Ca) (f e„+i )Xe„+i ) 
= t(0,M„XeJt(0,fe„+iXe„+i) 

as desired ■ 

Lemma 3.6. If {■n.t) is a covariant representation of {Xr, Arjipr) and 
^ G X™, u G T[", m G N, then 

h 

Qf^ilu) = J2 t"'^irJj,0)llt{0,Uk,Xe,), 
j k=i 

for appropriate rrij, Ij G N, rfj G X™^ and Ukj G X^. 

Proof. The proof follows by induction on m. If m = 1 then by part (ii) 
of ([5]) we have 

Qt{^,u) = t(^,MeiXei) 

= t{^,0)+t{0,Ue,XeJ 

as desired. 

Assume now that the result is true for all integers smaller or equal 
to m. Once again, by part (ii) of (jSD we have 

Qt{e,u')t"^i^,u) = gt(e',o)r(e,w) + gt(o,<XeJt'"(e,w) 

However by part (iv) of ([5]) and the inductive hypothesis, 

Qt(r,o)r(e,w) = gt(e',o)gr(e» 

= Qt{C, 0) J2 t"'' ivv 0) n ^(0' "'^.^•^^^) 

j fc=i 

On the other hand. Lemma [331 shows that Qt{Q,u'^_^Xei)i^{iiU) also 
has the desired form and the conclusion follows. ■ 
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Lemma 3.7. // (vr,t) is a covariant representation of (XrjArjipr), 
then 



for all ^ e X"^, f]eX'\ue and v e T,", m, n G N. 

Proof. In light of the previous Lemma, it is enough to show that any 
product of the form 



belongs to C*{7i\A,t\x)- If the above product is not 0, then Lemma 
13.41 implies that li = I2 = I. If / = 1 then the conclusion follows from 
Lemma [231 (i)- If ^ > 2, then Lemma [3.41 (iii) shows that 



Corollary 3.8. If {n,t) is a covariant representation of (XryAryfr), 
then QC*{7r,t)Q = C*(7rU,tU)- 

The previous corollary shows that C*(7r|^, t\x) is a corner of C*(7r, t). 
The next Lemma will be used in the proof of the main result, Theorem 
I3.10[ to show that this corner is actually full. 

Lemma 3.9. Let {iT,t) be a covariant representation of {Xr, AT-,(fr) 
and let X be an ideal ofC*{TT,t). 

(i) Ife G ^*^^^\{ei} and either 7r{0, Ar{e)Xr{e)) I or 7r{0, As(e)Xs{e)) C 



Qt'^{^,u)t^{r],vyQ eC*{nU,t\x) 




t{0,UiXei)t{0,ViXeX 



7r(0,a;_iXp,_J 



and so 



t(0, M/_iXe,_i)t(0, M/Xeji(0, W/Xej*t(0, Vi^iXei^,)* 
= t(0, Ul-iai^iXe,_,)t{0, Vl-iXet_X- 

Continuing in this fashion, the conclusion follows. 




then 



vr(0, ApXp) C X 
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Proof, (i). Let Ue G Xg. Notice that if {ae,\)x is an approximate unit 
for As(e), then 

t{0,UeXe) = hm t{0,Ueae,xXe) 
A 

= hm t(0,Me)vr(0,ae,AXs(e)) 

A 

and the conclusion follows from the fact that 7r(0, ae^\Xs{e)) ^ ^■ 

The proof of the other inclusion follows from the fact that is 
non-degenerate . 
(ii). If Ue,u'^ G Xe, then, 



Since (pe{cLp) G /C(Xe), for all e G r ^(p), we obtain (0, a^Xp) G Jxr- 
By covariance, 

(6) 7r(0, apXp) G span{t(0, MeXe)^(0, <Xe)* I «e> ^'e G Xe, e G r"^(p)}. 

However, our assumptions imply that elements of the form t{0,UeXe), 
e G r^^{p), belong to X. Hence, by ([6]), we have 7i{0,apXp) G X, as 
desired. ■ 

We have arrived to the main result of this section. 

Theorem 3.10. Let {X,A,(fx) be a non-injective C*- correspondence 
and let (X^, A^, be the C*- correspondence associated with the data 



as defined at the beginning of the section. Then {X^, A^, (f^-) is an 
injective C* -correspondence and the Cuntz-Pimsner algebra Ox is a 
full corner of Ox^ ■ 

Proof. Let (vr, t) be the universal covariant representation of (X,-, Ar, ipr)- 
It is easy to see that (vr|^, t\x) is an injective representation of (X, A, ip) 
that inherits a gauge action from (7r,t). Furthermore, (7r|^,t|x) is a 
covariant representation of (X, A, 

Indeed, let a e Jx = ker ipxHipx^ {IC{X)) with ipx{a) = limx J2n ^wn,vn 
Since (fria, 0) = {ipx{a), 0), we have 



and the conclusion follows from the fact that X^ is full, 
(iii). Let G Ap. For any ^ G X and u G Ti, we have 






n 
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Therefore, 

i^t\xiVx{a)) = V^t|^(lim^e(^„,o),(,?„,o)) = V^t(lim ^ e(^„,o),(r,„,o)) = 

n n 

= ?/'t(v?r(a,0)) = 7r(a,0) = 7rU(a). 

and the covariance of (vr|yi,t|x) foUows. Hence, by gauge invariance, 
C*{'7i\A,t\x) is isomorphic to Ox^- 

We have seen in Corollary [3^ that QC*{'7i,t)Q = C*(7r|^, i.e.. 
Ox is a corner of Ox^ ■ We now show Ox is a full corner. Assume that 
I is an ideal of C*(7r,t) containing C*(7r|^, t|x)- We are to show that 
X = C*{n,t). We start by showing 

(7) t(0,Xe,XeJCX. 

Let Ui E Xi. Since (pi is non-degenerate, there exist a E A and u[ G Xi 
so that ipi{ai){u[) = ui. Hence, 

I 3 n{ai,0)t{0,u[xei) = t(0, v2i(ai)K)Xei) 

= ^(0,MlXei) 

and the validity of ([7]) follows. 

Repeated applications of Lemma 13.91 show now that 

vr(0, ApXp) C I 

for all p E UneN ^n, where Sn are as in Section [71 However, Theo- 
rem [7]3] shows that UneN ~ ^^'^ conclusion follows. ■ 

Lets see now how the work of Muhly and Tomforde fits in our theory. 

Example 3.11 (The Muhly- Tomforde tail |21j ). Given a (non-injective) 
correspondence (X, A, ^px), Muhly and Tomforde construct in |21] the 
tail that results from the previous construction, with respect to data 

defined as follows. The graph Q is illustrated in the figure below. 

#P0 .Pi ^ ^P2 ^ ^P3 ^ • ^ . . . 

ei 62 63 

Ap = Xf, = keripxi for all p E Q^^^ and e E Q'^^'' . Finally, 

(Pe{a)Ue = aUe, 

for all e E G^^\ Ug E Xg and a E Ar[e)- 
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The tail of Muhly and Tomforde has had significant apphcations 
in the theory of C*-correspondences, including a characterization for 
the C*-envelope of the tensor algebra of a non-injective correspon- 
dence |15] . However, it also has its limitations, as we are about to 
see. 

Let {Xa, A) be the C*-correspondence canonically associated with a 
C*-dynamical system {A, a), i.e., Xa = A and fXa{cii){ci2) = a(ai)a2, 
for ai,a2 G A; let be the associated Cuntz-Pimsner C*-algebra. 

If a is not injective, then by using the Muhly- Tomforde tail we obtain 
an injective C*-correspondence (Y, B, yjy) so that is a full corner 

of Oy- Remarkably, {Y, B, (fy) may not come from any C*-dynamical 
system, as the following result shows. 

Proposition 3.12. Let {A, a) be a C* -dynamical system with 1 (z A 
and = 1. Assume that kera A is an essential ideal of A. Let 
{Xa,A) the C* -correspondence canonically associated with {A, a) as 
described above. If{Y,B,ipy) denotes the C* -correspondence resulting 
by adding the Muhly- Tomforde tail to {Xa,A), then there exists no *- 
homomorphism 13 on B so that 

(8) Mbm = mb' 

for all b,b' e B 

Proof. For the correspondence {Xa, a) described above, the Muhly- 
Tomforde tail produces an injective correspondence {Y, B, ipy) with 

Y = A® co(kera) 
B = A® co(kera) 

and ify defined by 

V^y (a, (ci)i) (a', (c-)^) = (a(a)a', a{a)c[, Cic'2, C2C3, . . . ) , 

where a,a' E A and (cj)j, (c^)j G Co(kerQ;). 

If there was a *-homomorphism /3 satisfying ([H]), then by equating 
second coordinates in the the equation 

^y(l,(Q).)(a',(cO.) =/3(l,(Q)0(a',(c:),) 

we would obtain, 

c'l = ici)i)^c[, 

for all c'l G kera. Since kera is an essential ideal, we have kera 3 
{ci)-ij^ = 1, a contradiction. ■ 

Therefore, the Muhly- Tomforde tail produces an injective correspon- 
dence but not necessarily an injective dynamical system. Nevertheless, 
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there exists a tail that can be added to (Xq,, A) and produce an injec- 
tive correspondence that comes from a C*-dynamical system. This is 
done in Example I4.4[ 

We finish this section with a discussion regarding Theorem 13.101 and 
the conditions imposed on the graph Q and the maps {^Pe)eegw- 

We ask that the graph Q be contractible. We cannot weaken this 
assumption to include more general graphs. Indeed, we want the tail 
associated with the data 

r = (g, (Xe)egg(i), (Ap)pgg(o), (V5e)eeg(i)), 

to work with any possible Cuntz-Pimsner algebra Ox that can be 
"added on" . This should apply in particular to the Cuntz-Krieger alge- 
bra Ccpo (trivial) graph Qp^ consisting only of one vertex pq. By 
taking r to be the "usual" tail associated with Q, i.e., Xg = Ag = CLp^ 
and ipe left multiplication for all e, we see that Ocp^ is a full corner of 
Ox^ if and only if Q is contractible at po. 

Conditions ([1]) and ([2]) are also necessary, as the following result 
suggests. 

Proposition 3.13. Let {X, A, (fx) be a n on- injective C*- correspondence 
and let {X^, A-rjipr) be the C*- correspondence associated with the data 

T = (g, (Xe)egg(l), (Ap)pgg(o), (V5e)egg(l) ) , 

as defined at the beginning of the section. If Xr is injective, 
{(fi\lC{X,)) + Jx)(BOCJx^, 

and the covariant representations of Xr restrict to covariant represen- 
tations of ifx, then 

Jx C ker(/)i C (kerv^x)"^ , 
and the linking condition 

^^\}C{X,)) C ^-\}C{X)) 

holds. 

Proof. If (fr is injective, then every (pe is injective for e ^ ci. For 

a G ker (pei and c G ker ifx , we have that 

V9^(ac,0)(^,M) = {(fxiac)^, (pi{ac){ue-,),0) = 0, 

so ac G kenpr = (0). Thus kery^i C (kenpx)^- 

Let a G (y9^^(/C(Xi)). If (ca)a is an approximate identity for /C(Xi), 
then the proof of Lemma [3.31 implies that. 
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Since ipr{a,0) E /C(X^), we have that {ipx{cL),0) is an adjointable op- 
erator in C{X) n /C(X^). Thus ipx{a) G /C(X). 

Finally, the assumption that the covariant representations of re- 
strict to covariant representations of ipx, along with the hypothesis 
that Jx ^ Jxt^ is equivalent to (pr{a,0) = (v9x(a),0), for all a E Jx- 
This implies Jx C kert^i and we are done. ■ 

4. CUNTZ-PlMSNER ALGEBRAS FOR MULTIVARIABLE C*-DYNAMICS 

We now apply the theory of the previous section to multivariable 
C*-dynamics. Apart from their own merit, these applications will also 
address the necessity of using more elaborate tails than that of Muhly 
and Tomforde in the process of adding tails to C*-correspondences. 
This necessity has been already noted in Proposition 13.121 

A multivariable C* -dynamical system is a pair {A, a) consisting of 
a C*-algebra A along with a tuple a = (ai, a2, . . . , an), n G N, of 
*-endomorphisms of A. The dynamical system is called injective iff 
n^'Li kerai = {0}. 

To the multivariable system {A, a) we associate a C*-correspondence 
(Xq,, a, (fa) as follows. Let Xa = = ©[Li^ be the usual right A- 
module. That is 

(1) (ai, . . . , a„) ■ a = (aia, . . . , a„a), 

(2) ((ai, . . . , a„), . . . , = ^."1=1 {o-i, h) = Er=i "-i^i- 
Also, by defining the *-homomorphism 

ifa-. A — )■ £(X^): a I — > ©r=iai(a), 

X becomes a C*-correspondence over A, with kei ip^ = ^^7=1 kerat and 
<f{A) C /C(Xq,). It is easy to check that in the case where A and all a, 
are unital, X is finitely generated as an A-module by the elements 

ei := (l,0,...,0),e2 := (0, 1, . . . , 0), . . . , e„ := (0,0,...,!), 

where 1 = 1a- In that case, (vr,t) is a representation of this C*- 
correspondence if, and only if, the t(Ci)'s are isometrics with pairwise 
orthogonal ranges and 

7r(c)t(0 = i(07r(ai(c)), i = 1, . . . , n. 

Definition 4.1. The Cuntz-Pimsner algebra 0(A,a) of a multivariable 
C*- dynamical system {A, a) is the Cuntz-Pimsner algebra of the C*- 
correspondence {Xa, A,ipa) constructed as above 

In the C*-algebra literature, the algebras C(A,a) are denoted as 
A XaOn and go by the name "twisted tensor products by On" . They 
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were first introduced and studied by Cuntz [4] in 1981. In the non- 
selfadjoint literature, there algebras are much more recent. In [5j 
Davidson and the second named author introduced the tensor algebra 
T{A,a) for a multivariable dynamical system {A, a). It turns out that 
T[A,a) is completely isometrically isomorphic to the tensor algebra for 
the C*-correspondence {Xa, A^ipa)- As such, is the C*-envelope 

of T[A,a)- Therefore, 0(a,q) provides a very important invariant for the 
study of isomorphisms between the tensor algebras T(A,a)- 

We now apply the construction of Section Oto the C*-correspondence 
defined above. The graph Q that we associate with (X^, A, ipa) has no 
loop edges and a single sink pq. All vertices in ^'■°^\{po} emit n edges, 
i.e., as many as the maps involved in the multivariable system, and 
receive exactly one. In the case where n = 2, the following figure 
illustrates Q. 




Clearly, Q is po-accessible. (In the case n = 2, Sq = {po}, 



Si = {po,Pi,P2, . . . } U {gi,g2, • • • } 

and so on.) There is also a unique infinite path w ending at Pq and so 
the requirements of Theorem 17.31 are satisfied, i.e., Q is contractible at 
Po- 

Let J' = n'^^i keraj and let M[J) be the multiplier algebra of J. 
Let 9: A — )■ M{J') the map that extends the natural inclusion J' C 
M{J)). Let Xe = A,(e) = e{A), for all e e g^^\ and consider {X^, A^^e)) 
with the natural structure that makes it into a right Hilbert module. 
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For e G ^^^■'\{ei} we define (peia) as left multiplication by a. With 
that left action, clearly X^. becomes an A^i^e) — As(e)-equivalence bimod- 
ule. For e = ei, it is easy to see that 

ipe^{a){e{b)) = e{ab), a,b e A 

defines a left action on X^-^ = 0{A), which satisfies both ([1]) and ([2]). 
For the C*-correspondence {Xa, A, ipa) and the data 



(-^e)egg(i)' (^p)peg(o)' {'^e)eegW^^ 



we now let ((Xq),-, Ar, (v^a)r) be the C*-correspondence constructed as 
in the previous section. For notational simplicity ((Xq,)^, A^, ((/Jq)^) 
will be denoted as (X^, A^-, Therefore 

A^ = A®co{G^^\e{A)) 
X, = A^®c^{G^^\e{A)). 

Now label the n-edges of Q emitting from each p G ^i"'' as p^^^ , p'-^^ , • • • , P*-"^ , 
with the convention that that if en,Pn, n>0, are as in Section [31 then 
Cn is labeled as pn ■* . It is easy to see now that the mapping 

co(^«,^(A)) ©r=i{«(p^^^)W(o) e ©r=ico(^i°\^(^)) 

establishes a unitary equivalence 

Xr = A^®co{g'^'\e{A)) 



between the Hilbert A-module X^ and the n-fold direct sum of the C*- 
algebra A © co(^i°\ 6'(A)), equipped with the usual A © co(^i°\ ^'(A))- 
right action and inner product. 

It only remains to show that the left action on X^ comes from an 
n-tuple of *-endomorphisms of A © co{g^\ 6(A)). This is established 
as follows. 

For any i = 1,2, . . . ,n and (a, x) G A © co{Q^\ 0(A)) we define 
ai{a,x) = {ai{a),'ji{a,x)) 
where 7^(0, x) G Cq ig^^\e{A)) with 

-fi[a,x)[p) I x{r{p^'^)), otherwise. 

It is easy to see now that (^A © co{Q^\ 0(A)), di, . . . , d„j is a multi- 
variable dynamical system, so that the C*-correspondence associated 
with it is unitarily equivalent to {X^, At-,iPt-). 
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We have therefore proved 

Theorem 4.2. If {A, a) is a non-injective multivariable C* -dynamical 
system, then there exists an injective multivariable C* -dynamical sys- 
tem [B, /3) so that the associated Cuntz-Pimsner algebras 0(A,a) « 
full corner ofO(^B,i3)- Moreover, if A belongs to a class C of C* -algebras 
which is invariant under quotients and c^-sums, then B & C as well. 
Furthermore, if {A, a) is non-degenerate, then so is {B,I3). 

Example 4.3. (The Muhly-Tomforde tail, revisited). Theorem 14.21 
shows how to correct the situation in Example 13.111 in order to avoid 
the pathology of Proposition I3.12[ 

If {Xa, A) is the C*-correspondence canonically associated with a 
C*-dynamical system {A, a), i.e., Xa = A and y9x„(ai)(a2) = a(ai)a2, 
for ai,a2 G A, then the appropriate tail for {Xa,A) comes from the 
data 

T = (^Q, (Xe)egg(i), (Ap)pgg(o), {^e)eegW^ 

where Q is as in Example 13.111 but for any p G and e G G^^\ 

A, = X, = e{A), 

where 6 : A — > M(ker a) is the map that extends the natural inclusion 
kera C M(kera)) in the multiplier algebra. Finally 

for all e G G X^ and a G ^^(e). 

The reader familiar with the work of Davidson and Roydor may have 
noticed that the the arguments in the proof of Theorem 14.21 when ap- 
plied to multivariable systems over commutative C*-algebras produce 
a tail which is different from that of Davidson and Roydor in [6], The- 
orem 4.1]. It turns out that the proof of [|6i, Theorem 4.1] contains 
an error and the technique of Davidson and Roydor does not produce 
a full corner, as claimed in [6]. We illustrate this by examining their 
arguments in the following simple case. 

Example 4.4. (The Davidson- Roydor tail ||6]). Let X = {u,v} and 
consider the maps cTj : A" — )■ A", i = 1, 2, with ai{u) = v and ai{v) = v. 
Set a = (ci, (T2) and let C^(x,o-) be the Cuntz-Pimsner algebra associated 
with the multivariable system {X,a), which by [5] is the C*-envelope 
of the associate tensor algebra. 

We now follow the arguments of [6j. In order to obtain 0(^x,a) as a 
full corner of an injective Cuntz-Pimsner algebra, Davidson and Roydor 
add a tail to the multivariable system. They define 

T = {{u, k)\k<0} andX^ = XU T. 
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For each 1 < i < 2, they extend cTj to a map af : X X by 

a^{u, k) = {u,k + 1) for k < —1 and erf (m, —1) = u. 

They then consider the new multivariable system (X^, a^) and its as- 
sociated Cuntz-Pimsner algebra 0{X^ ,a^). 

It is easy to see that the Cuntz-Pimsner algebra 0[x,cr) for the mul- 
tivariable system (A', cr) is the Cuntz-Krieger algebra Og of the graph 
Q illustrated below, 

U 

while the Cuntz-Pimsner algebra 0{X^, a^) is isomorphic to the Cuntz- 
Krieger algebra Ogr of the following graph Q'^, where for simplicity we 
write Uk instead of (m, k), k < 0, 



In [6l page 344], it is claimed that the projection P associated with 
the characteristic function of X C satisfies PO(^x'^ „t^P = 0(^x,a) 
and so 0(^x,ct) is a corner of 0(^x'^ „Ty In our setting, this claim trans- 
lates as follows: if P = L„ -|- L^,, then POgrP = Og. However this is 
not true. For instance, P{LfLl)P = LfL^ ^ Og. 

We now describe the Cuntz-Pimsner algebra of an injective multi- 
variable system as a crossed product of a C*-algebra B by an endomor- 
phism /3. We begin with the pertinent definitions. 

Definition 4.5. Let B be a (not necessary unital) C* -algebra and let /3 
be an injective endomorphism of B. A covariant representation {tt,v) 
of the dynamical system {B,f3) consists of a (perhaps degenerate) *- 
representation tt of B and an isometry v satisfying 

(i) 7i{f3{b)) = v7T{b)v* ,W b G B, i.e., v implements (3, 

(ii) v*7r{B)v C 7r{B), i.e., v is normalizing for tt{B), 

(iii) v^{v*fT^{B) C 7i{B),Wk e N. 

The crossed product B x^N is the universal C*-algebra associated 
with this concept of a covariant representation for {B,P). Specifically, 
-B N is generated by B and VB, where V is an isometry satisfying 
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(i), (ii) and (iii) in Definition 14. 51 with vr = id. Furthermore, for any co- 
variant representation {7c,v) of {B,P), there exists a *-homomorphism 
tt: B N — B{'H) extending vr and satisfying Ti{hV) = 7i{b)v, for all 

beB. 

In the case where B is unital and vr non-degenerate, condition (iii) is 
redundant and this version of a crossed product by an endomorphism 
was introduced by Paschke [22| : in the generality presented here, it 
is new. It has the advantage □ that for any covariant representation 
of {7i,v) of {B,f3) admitting a gauge action, the fixed point algebra of 
{tt,v) equals vr(_B). This allows us to claim a gauge invariance unique- 
ness theorem for B X/^N: if (vr, v) is a faithful covariant representation 
of {B, (3) admitting a gauge action, then the C*-algebra generated by 
tt{B) and 7r{B)v is isomorphic to i? N. 

There is a related concept of a crossed product by an endomorphism 
which we now discuss. For a C*-algebra B and an injective endo- 
morphism P, Stacey |31] imposes on a covariant representation (vr, v) 
of {B,(3) only condition (i) from Definition 14. 5[ He then defines the 
crossed product i? x^ N to be the universal C*-algebra associated with 
his concept of a covariant representation for {B,P). Muhly and Solel 
have shown [20j that in the case where B is unital, Stacey's crossed 
product is the Cuntz-Pimsner algebra of a certain correspondence. Us- 
ing a gauge invariance uniqueness theorem one can prove that if the 
isometry V in i? x^ N satisfies condition (ii) in Definition 14.51 then 
5 x^N~ 5 X/jN. 

In the case where A is a commutative C* algebra, the following result 
was proven in jB] by using Gelfand theory to construct a new multi- 
variable dynamical system. It turns out that the concept of a faithful 
covariant representation suffices to prove the result for arbitrary C*- 
algebras. 

Theorem 4.6. If {A, a) is an injective multivariahle system, then there 
exists a C* -algebra B and an injective endomorphism (3 of B so that 
0{A,a) is isomorphic to the crossed product algebra i? x^ N. Further- 
more, if A belongs to a class C which is invariant under direct limits 
and tensoring by Mfc(C), k eN, then B also belongs to C. 

Proof. Consider the unitizations 

A' = A + €l^ A 

X' = ©^^1 A'^X 

^One here needs to observe that conditions (i), (ii) and (iii) in Definition 14.51 
imply that tt (i? N) is generated by polynomials of the form 7i'(6o)+X]fe ''^{^k)'v^ + 
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and 

a[: Ai — )■ Ai] a + Al i — )■ aj(a) + Al. 

(Here we understand A' to be the unique unital C*-algebra that con- 
tains A as and ideal and has the property that A' / A ^ C.) 

Let (tt, t) be a faithful covariant representation of (Xq,/, A', (fa')- No- 
tice that the restriction of (vr, t) on {Xa-, A, (fa) is a (faithful) covariant 
representation admitting a gauge action and so the C*-algebra gener- 
ated by it is C(A,o)- 

Let Cj = (0, . . . , 1, . . . , 0), where the 1 appears in the ith- position, 
and consider the subalgebras 

5„ = span {r(0t"^(r7)* | 1^ G X^} 

{/ m \ / m \ * 

^M„™(A). 

Since ipa' acts on by rank-one operators, the covariance of (vr,t) 
implies that 

7r(A) C 5i C . . . C 5fc C C . . . 

Let 



5 = \J B„ 



m=l 



and set 



1 " 



1=1 



The isometry w leaves invariant B and therefore it defines an injective 
endomorphism 

/3: B — y B : x — > vxv*. 

Let C*{B, Bv) be the C*-algebra generated by B and Bv. Then C*(i?, i?f ) 
inherits from (vr, t) its natural gauge action that leaves invariant B and 
twists V. Since f satisfies (ii) and (iii) in Definition I4.5t we have by 
gauge invariance 

C*{B,Bv) ~ 5 x^jN. 
On the other hand, for a G A and each z = 1, 2, . . . , tt,, we have 

t(ej)7r(a) = ^/nt{e^)^l{a)t{eiyv G Bv 
since t(ei)7r(a)t(ei)* G B2. But elements of the form 

t(ei)7r(a) = t{0, . . . , 0, a, 0, . . . , 0), a E A, i = 1,2, . . . ,n 
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span t{Xa) and so 

C*{B,Bv)=O^A,a). 

Hence 5 x ^3 N ~ C'(yi,a) , as desired. ■ 

Even in the case where A is unital but a is degenerate, we still need 
to pass to the unitization A' in the above proof in order to ensure that 
i? is a directed limit of matrix algebras over A. Notice however that 
A may not contain the unit operator 1 of the Hilbert space on which 
(vr, t) acts. Nevertheless, when both A and a are unital, we do not need 
to pass to the unitization. In that case B contains the unit operator 1 
and so by the earlier discussion on Stacey's crossed product, we have 

Combining Theorem 14.61 with Theorem 14.21 we obtain 

Corollary 4.7. // {A, a) is a multivariable system, then there exists 
a C* -algebra B and an injective endomorphism P of B so that 
is isomorphic to a full corner of the crossed product algebra B X/jN. 
Furthermore, if A belongs to a class C which is invariant under direct 
limits, quotients and tensoring by Mk{C), G N, then B also belongs 
to C. 

Finally, let us give a quick application of Theorem 14. 6[ that readily 
follows from Paschke's result |22j on the simplicity of 5 N. 

Corollary 4.8. Let A be a UHF C* -algebra and let a = {ai, . . . , a„) be 
a multivariable system with n > 2. If = 1, for all i = 1,2, ... ,n, 
then 0(^A,a) is simple. 

5. The C*-envelope of a tensor algebra 

Motivation for the study in this paper comes from the fact that the 
Cuntz-Pimsner algebra Ox of a C*-correspondence (X, A, ipx) is the 
C*-envelope of the associated tensor algebra 7j, as we remarked in 
Theorem 12.21 We may paraphrase Theorem 12.21 as follows. 

Theorem 5.1. If {X,A,ipx) is a C* -correspondence over A, then the 
C*-envelope of the tensor algebra Tx can identified as a full corner 
of a Cuntz-Pimsner algebra Oy for of an essential Hilbert bimodule 
(Y,B,(Py)- Moreover, if {X,A,ipx) is injective, then C*(7j) is *- 
isomorphis to Oy- 

Proof. If {X,A,ipx) is injective, then this follows by Theorem 16.61 If 
{X,A,(fx) is not injective, then by choosing any "tail" in Theorem 
13.101 (there is at least one such tail, as shown by Muhly and Tomforde 
[21]). C*(7j) = Ox is a full corner of a Cuntz-Pimsner algebra of an 
injective C*-correspondence, and the conclusion follows ■ 
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Theorem 14.71 raises a host of relevant questions and directions for 
further investigation. By adding various tails to a non-injective C*- 
correspondence {X, A,(fx), "we obtain a family of Morita-equivalent 
pictures for C*(7j). For instance, we can do this with the tensor 
algebras for non-injective multivariable systems. Can this be used in 
the classification program for such algebras? In particular, we wonder 
if there is a familiar description for the Cuntz-Pimsner algebra Oy of 
Proposition 13.121 that results from adding the Muhly-Tomforde tail to 
the C*-correspondence of a non-injective dynamical system {A, a). 

6. Appendix: Dilations of C*-correspondences 

The concept of dilating an injective C*-correspondence to an essential 
Hilbert bimodule was formally introduced by Schweizer |30] with the 
purpose of studying the simplicity of Cuntz-Pimsner algebras. How- 
ever, most of the elements of his construction already appear in the 
seminal paper of Pimsner |26| . In this section we give an overview of 
their theory with the purpose of establishing notation and providing a 
very transparent picture for the dilation of an injective correspondence 
to an essential Hilbert bimodule. Therefore we do not claim originality 
for the statements of the results included here; only for their proofs 
and the picture that they provide. 

In the C*-literature, the term "Hilbert bimodule" has several inter- 
pretations. For us, it will be used as follows. 

Definition 6.1. A Hilbert A-himodule (A, A, (px) is a C*-correspondence 
(A, A, (fx) together with a left inner product [■,■]: X x X ^ A, which 
satisfy: 

(1) bx(a)e,r/] = a[e,r/], [^,v] = h^Y, [^,^] > 0, 

(2) Vx{[^,v])C = ^{^,0 
for A, and a E A. 

The last equation implies that '^x{[C,v]) = ^f,v' clear that 

Hilbert bimodules are a special case of C*-correspondences. Let Ix be 
the ideal, 

Ix = span{[^,?7] : ^,r] e A}, 
in A. Using the very definitions, one can prove that a G kenpx, if and 
only if a G iji- Hence, (px is *-injective, if and only if, the Hilbert 
y4-bimodule A is essential, i.e. when the ideal Ix is essential in A. 
The ideal Ix is associated to the covariant representations of the C*- 
correspondence (A, A, (px) in the following fundamental way. 

Lemma 6.2. ([16j) If a Hilbert A-himodule {X,A,Lpx) is considered 
as a C* -correspondence over A, then Jx = Ix- 
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Hence, for ^,77 G X, the element [^,f]] G A is identified with the 
unique element a E Jx such that (px{ci) = 0|^^- This is the big advan- 
tage (and a characterizing property |17] ) of Hilbert bimodules, i.e., Jx 
is ^-isomorphic to /C(X). 

Definition 6.3. A correspondence [Y, B, t^^y) is said to be a dilation 
of the correspondence (X, A, tpx) iff {X, A, ipx) sits naturally inside 
{Y, B, (fy), i-G., {X, A, (fx) is unitarily equivalent to a sub- correspondence 
of {Y,B,ipY), and the associated Cuntz-Pimsner algebras Ox and Oy 
are *-isomorphic. 

In order to describe the dilation of the correspondence (X, A, Lpx) to 
an essential Hilbert bimodule, consider the directed system 

A £(X) ^ £(X^2) ^ ■ ■ ■ , 

where 

Po = Vx-A = C{A)--,C{X), 

Pn : £(X®") ^ C{X^''+^) : r ^ r ® idi, n > 1, 

and let B = lim(£(X®"), p„). 

Consider also the directed system of Banach spaces 

£(A,X)^£(X,X®2)^..., 

where 

an : £(X®", X®"+^) ^ £(X®"+\ X®"+2) ; s ^ s ® idi, n > 1, 

and let Y = lii^(£(X®", X®"+i), a„). Note that the map 

d: X — y C{A,X):^ ^ 9^, 

where d^{a) = ^a, ^ G X, maps a copy of X isometrically into 
/C(A,X) C Y. 

If r e £(X®"), s G £(X®",X®"+i) and [r], [s] their equivalence 
classes in B and Y respectively, then we define [s] ■ [r] := [sr]. From 
this, it is easy to define a right B-action on Y. Similarly, we may define 
a -B-valued right inner product on Y by setting 

{W],[s])y^[{srs]eB. 

for s, s' G £(X®'^, X®"+i), G N, and then extending to F xF. Finally 
we define a *-homomorphism ify : i? — )■ C(Y) by setting 

(^y([r])([s]) = [rs], r G £(X®"),s G £(X®"-\ X^"), n > 

and extending to all of B by continuity. We therefore have a left in- 
action on Y and thus (Y, B, (fy) becomes a C*-correspondence. 
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The following diagrams depicts the above construction in a heuristic 
way: the right action is "defined" through the diagram 

B A C{X^^) > • • • 

111 I I 

• I -I -I -I ■ I 

while the left action is "defined" through the diagram 

(px=PO /'/-iA«i9\ 



B A — 

I / / 

id id ^ id / 

Y C{A, X)^ C{X, X^^) ^ ^ . . . 

Proposition 6.4. Let {X,A,ipx) be a faithful C* -correspondence and 
let (Y,B,ipy) be as above. Then {Y,B,(fY) can be equipped with a left 
B-valued inner product so that it becomes an essential Hilbert bimodule. 

Proof. It is easy to see that the mapping 

[[s],[r]]^[sr*]eB, 

where s, r e C{X'^"-, defines a left inner product in y x y, such 

that ^ {rj, = r]] C, for any ^, r^, C £ Y- Thus (Y, B, (py) becomes a 
Hilbert i?-bimodule. 

In order to show that (F, B, ipy) is faithful, it suffices to prove that 
ifiY is injective on every n > 0. Let ipn denote the restriction 

of (fY on and 9„ := 9 (g) id^ e J5C®"^+i), for m > 0. 

For n = 0, let a e ker (po. Therefore a E A and 

for any ^ e X. Thus a e keripx, i-e., the class of a in S is the zero 
class. 

For an arbitrary n > 1, let r G ker(^„. Then <^n(r)(c?„(^)) = 0, for 
any ^ E X, and so 

Vn{r){dn{0){'ni ® • ■■Vn-l) = ro O ■ ■■Vn-l) 

= r(^(g)r7i(g)---?7„), 

for any C,,r]i, . . . , r]n-i € X. Thus, r = in that case as well and ipy is 
injective. ■ 

The bimodule (F, B, ipy) is too big for a dilation of {X, A, (fx) and so 
we need to restrict to a smaller bimodule in order to obtain isomorphism 
of the associated Cuntz-Pimsner algebras. 
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Let Aoo C B he the C*-algebra that is generated by all the copies 
of /C(X®"), n > 0, inside B and let X^o C F be the closed subspace 
generated by all copies of /C(X®", X®"^"*"^), n > 0, in Y. We now show 
that triple (Xqo, A^o, (foe) is the right dilation for (X, A, ipx), where v?oo 
denotes the restriction of (fy on ^oo- First we need a lemma. 

Lemma 6.5. Let {X,A,(px) be a faithful C*- correspondence and let 
{Xoo, Aao,^oo) be as above. Then the Hilbert bimodule (Xqo, Aoo, V^oo) 
is essential. 

Proof. We will show that J^o = [Xoo,Xoo] is essential in A^; let c G 
J^. Since 

= span{[a], [r] \ aeA,re /C(X®"),n > 1} 

and 

Joo = sp[n{[r] I r G /C(X®"),n > 1}, 

Corollary 1.5.8 in |23] implies that A^o = A + J^q. Hence there exist 
a G A and a d E Jcxi such that 

(9) c = [a] - d. 

If (ma)a be an approximate identity in /C(X), then 

= c[ux] = a[ux] - d[ux] 

= [(fx{a)ux] - d\u^. 

Since (['Ua])a ^ Joo is an approximate unit, and so by 

injectivity [^p x[a)ux) is a Cauchy sequence, converging to some k G 
/C(X). On the other hand, lim^ Uxi = ^, for all ^ G Af. Hence (px{ci) = 
k G /C(X) and so [a] G jToo- Therefore ([9]) implies that c G Joo H = 
{0} and we are done. ■ 

Theorem 6.6. Let {X,A,(px) be an injective C* -correspondence and 
let (Xoo, v4oo, V'oo) be as above. Then (Xqo, v4oo, v^oo) is an essential 
Hilbert bimodule and its Cuntz-Pimsner algebra Ox^ is isomorphic to 
Ox- 

Proof. Since Lpx is injective, we have that Jx ^ Lp'^ {1C{X)) hence Jx 
is contained in Joo- Thus if (vr,t) is a an injective covariant represen- 
tation that admits a gauge action of (Xqo, Aoo, Vx^), then (vrl^, is 
also an injective covariant representation of (X, A, (fx) that admits a 
gauge action. So Ox embeds in Ox^- It suffices then to prove that 
Ox is exactly Oxr^- But this is true since the fixed point algebra of 
Ox is 7r(Aoo) and t{X^) = t(X)7r(Aoo). ■ 
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7. Appendix: Contractible graphs 

In this section we verify the properties of contractible graphs needed 
in Section [31 

Definition 7.1. Let Q be a connected, directed graph Q with a distin- 
guished vertex pq E Q^^^ and no sources. The graph Q is said to he 
contractible at po if the subalgebra CLp^ C Og is a full corner of the 
Cuntz-Krieger algebra Og. 

Therefore the C*-algebra of a contractible graph is Morita equivalent 
to the compact operators in a very strong sense. In this section we give 
an algorithmic way of describing contractible graphs which will allow 
us to complete the proof of Theorem 13.101 

If ^ is a directed graph with no sources and S C then we define 

Vs{S) = Syj{pe I 3w G with r{w) e S, s{w) = p} 
S{S) = {ee g^^^ I s{e) e Vs{S)} 
Vr{S) = {peg^'^\r-\p)<Z8{S)}, 

where denotes the collection of all finite paths in Q. 

Given any connected, directed graph Q with a distinguished vertex 
Po e and no sources, we set 

'S'o = {po} 

Sn = Vr{Sn-l), for U > 1. 

Definition 7.2. Let Q be a connected, directed graph with a distin- 
guished vertex po E Q^^^ and no sources. A vertex p E Q^^^ is said to be 
Po-accessible (or simply, accessible) if 

Pe[j Sn=[j Vr{Sn) 

nGN nGN 

Similarly, an edge e E Q^^^ is said to be pq- accessible iff e E IJnsN ^i^n)- 
The graph Q is said to be po-accessible iff every element of Q^^^ is ac- 
cessible. 

We can state now the desired characterization of contractible graphs. 

Theorem 7.3. Let Q be a connected directed graph with a distinguished 
vertex po E Q^'^^ and no sources. Then CLp^ C Og is a full corner iff 
the following two conditions are satisfied: 

(i) The graph Q is po- accessible. 

(ii) There exists exactly one infinite path w with r{w) = po. 
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Proof. It is easy to see that if Q satisfies conditions (i) and (ii), then 
Lpf) C Og is a full corner. 

Assume now that CLpg is a full corner of Og. We start by verifying 
the following two claims. 

Claim 1. The graph Q is acyclic. 

Proof of Claim 1. By way of contradiction, assume that Q has a cycle 
w. Since Og®lC{l-L) ~ 1C{1-L), the algebra Og®P, where P G K{H) is 
a projection, is a C*-algebra consisting of compact operators. However, 
it is easy to see that the spectrum oi ® P contains the unit circle, 
a contradiction. 

Claim 2. For any pair of vertices p,q E G^^\ there are finitely many 
paths w with s{w) = p and r{w) = q. 

Proof of Claim 2. Indeed, if not then we would have a C*-algebra of 
compact operators containing an infinite projection, which is absurd. 

At this point, we could observe that ^ is a row- finite graph that 
satisfies condition (K) and therefore appeal to [ [28i Theorem 4.9], in 
order to prove that Q is po-accessible. We find the following elementary 
argument illuminating, as well as making the proof self-contained. 

Since Lp^ is a full projection, there exist finitely many vertices pi,p2, . . . p., 
and paths wi, W2, . . . ,Wn and vi, f 2, . . . , fn so that 

s{wi) = Pi r{wi) = q 

s{vi)=pi r{vi)=po, z = l,2,...,n, 

and the final spaces of L^^Ll,, i = 1,2, ... ,n, span Lp^. By Claim 2, 
there is no loss of generality assuming that the collection {wi \ i = 
1,2, ... ,n} contains all paths starting at one of the vertices Pi, i = 
1, . . . ,n, and ending at q. 

If all the vertices involved in the paths Wi,W2, . . . ,Wn are accessible, 
then q is accessible and there is nothing to prove. Otherwise, let qi be 
the first vertex in each path Wi, which is not accessible. Therefore each 
qi receives an edge Cj which is not accessible and an edge (the one 
from Wi) which is accessible. Since there exists a path w'i so that w-Cj 
ends at q, there exists an 1 < jj < n so that L^. L^^g^ 7^ 0. Therefore 
either 

(i) w'iCi is a sub-path of Wi, or, 

(ii) Wi is a sub-path of w^Ci. 

However, if (ii) was valid, then qi would be accessible because pi = s{wi) 
is. But this contrary to the way the gi, . . . , g„ were chosen. Hence, each 
w'iCi is a sub-path of some Wj^. 
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Since w[ei is a sub-path of Wj^, there exists a path from qj-^ ending at 
qi. Since qj^ is not accessible, by repeating the same argument, we now 
obtain a path ending at qj-^ and starting from some qj^, and so on. The 
pigeonhole principle implies that eventually one of the g^'s will repeat 
itself, thus obtaining a cycle in Q. This contradicts Claim 2. Hence the 
arbitrary q G Q^^^ is accessible and so Q is accessible as well. 

It remains to show (ii). By way of contradiction assume that there 
exist a a path w E ending at po and distinct edges 61,62 satisfying 
r(ei) = r(e2) = s{w). Then, 

7- 7- * 

since L^^L*^^ is a proper subspace of Ls(w)- Hence Lp^OgLp^^ is not a 
corner of Og, a contradiction. ■ 
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